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Amendments to the Claims 

Listing of Claims: 

1 . (Previously Presented) A processor comprising: 

a processing core to execute a trace having one or more lines of one or more 
micro-operations; and 

an optimizer to optimize the trace based on runtime information collected by 
the processing core during a previous execution of the trace. 

2. (Original) The processor of claim 1 , wherein the optimizer is a pipelined 
optimizer. 

3 . (Original) The processor of claim 1 , further comprising a trace cache to 
store a trace from said optimizer. 

4. (Previously Presented) The processor of claim 3, further comprising: 
an instruction cache to store static code received from a compiler via a 

memory; 

a macro-instruction translation engine to translate the static code into micro- 
operations; and 

a fill buffer to build a trace from the micro-operations. 

5. (Original) The processor of claim 4, further comprising a trace queue to 
store one or more lines of one or more traces from the fill buffer and one or more lines 
from one or more traces from the trace cache. 
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6. (Original) The processor of claim 5, further comprising an allocator to 
send traces from the trace queue to the processing core and the optimizer. 

7. (Original) The processor of claim 1, wherein the processing core is an out 
of order processing core. 

8. (Original) The processor of claim 1 , wherein the optimizer is to track 
optimizations executed on a specific trace. 

9. (Original) The processor of claim 1 , wherein the optimizer is to pack the 
trace after optimization. 

10. (Original) The processor of claim 9, wherein the optimizer is to pack the 
trace by optimizing two consecutive lines of a trace simultaneously. 

1 1 . (Original) The processor of claim 10, wherein the optimizer is to use an 
alternating offset to determine the two consecutive lines of the trace to optimize 
together. 

12. (Original) The processor of claim 1, wherein optimizations includes at 
least one of a group of optimizations consisting of call return elimination, dead code 
elimination, dynamic uop fusion, binding, load balancing, move elimination, common 
sub-expression elimination, constant propagation, redundant load elimination, store 
forwarding, memory renaming, trace specialization, value specialization, 
reassociation, and branch promotion. 
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13. (Cancelled) 

14. (Previously Presented) The processor of claim 3, wherein the runtime 
information is appended to the trace in the trace cache. 

15. (Previously Presented) The processor of claim 3, further comprising a 
runtime information buffer to store the runtime information, the runtime information 
buffer mapped to the trace cache to match the runtime information with the trace. 

16. (Previously Presented) An optimization unit comprising: 

an input to receive a trace also being sent to a processing core to be executed; 

and 

an optimizer to optimize the trace based on runtime information collected by 
the processing core during a previous execution of the trace. 

17. (Original) The optimizing unit of claim 16, wherein the optimizer is a 
pipelined optimizer. 

18. (Original) The optimizing unit of claim 16, further comprising an output 
connected to a trace cache to store an optimized trace after optimization by the 
optimizer. 

19. (Original) The optimizing unit of claim 16, wherein the input is connected 
to an allocator, the allocator to send traces from a trace queue storing optimized and 
unoptimized traces to the processing core and the optimizer. 
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20. (Original) The optimizing unit of claim 16, wherein the optimizer tracks 
optimizations executed on a specific trace. 

2 1 . (Original) The optimizing unit of claim 1 6, wherein the optimizer packs 
the trace after optimization. 

22. (Original) The optimizing unit of claim 2 1 , wherein the optimizer packs 
the trace by optimizing two or more consecutive lines of a trace simultaneously. 

23. (Original) The optimizing unit of claim 22, wherein the optimizer uses an 
alternating offset to determine the two or more consecutive lines of the trace to 
optimize. 

24. (Original) The optimizing unit of claim 16, wherein optimizations includes 
at least one of a group of optimizations consisting of call return elimination, dead code 
elimination, dynamic uop fusion, binding, load balancing, move elimination, common 
sub-expression elimination, constant propagation, redundant load elimination, store 
forwarding, memory renaming, trace specialization, value specialization, 
reassociation, and branch promotion. 

25. (Cancelled) 

26. (Previously Presented) A method comprising: 
executing a trace in a processing core; and 
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simultaneously optimizing the trace based on runtime information collected by 
the processing core during a previous execution of the trace.. 

27. (Original) The method of claim 26, further including storing the trace after 
optimization in a trace cache. 

28. (Original) The method of claim 27, further including storing unoptimized 
traces to be processed and optimized. 

29. (Original) The method of claim 28, further comprising: 
storing static code from a compiler; 

translating the static code into micro-operations; and 
building an unoptimized trace from the micro-operations. 

30. (Original) The method of claim 26, wherein the processing core is an out 
of order processing core. 

3 1 . (Original) The method of claim 26, further including tracking 
optimizations executed on a specific trace. 

32. (Original) The method of claim 26, further including packing the trace 
after optimization. 

33. (Original) The method of claim 32, wherein the trace is packed by 
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optimizing two or more consecutive lines of a trace simultaneously. 

34. (Original) The method of claim 33, further including using an alternating 
offset to determine the two or more consecutive lines of the trace to optimize. 

35. (Original) The method of claim 26, wherein optimizing includes at least 
one of a group of optimizations consisting of call return elimination, dead code 
elimination, dynamic uop fusion, binding, load balancing, move elimination, common 
sub-expression elimination, constant propagation, redundant load elimination, store 
forwarding, memory renaming, trace specialization, value specialization, 
reassociation, and branch promotion. 

36. (Cancelled) 

37. (Previously Presented) The method of claim 26, further including 
appending the runtime information to the trace. 

38. (Previously Presented) A system comprising: 
a memory to store a trace; 

a processor coupled to said memory to execute a trace in a processing core and 
to simultaneously optimize the trace based on runtime information collected during a 
previous execution of the trace. 

39. (Original) The system of claim 38, wherein the processor has an out of 
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order processing core. 

40. (Original) The system of claim 38, wherein the processor tracks 
optimizations executed on a specific trace. 

4 1 . (Original) The system of claim 38, wherein the processor packs the trace 
after optimization. 

42. (Original) The system of claim 4 1 , wherein the trace is packed by 
optimizing two or more consecutive lines of a trace simultaneously. 

43. (Original) The system of claim 42, wherein an alternating offset is used to 
determine the two or more consecutive lines of the trace to optimize. 

44. (Original) The system of claim 38, wherein optimizing includes at least 
one of a group of optimizations consisting of call return elimination, dead code 
elimination, dynamic uop fusion, binding, load balancing, move elimination, common 
sub-expression elimination, constant propagation, redundant load elimination, store 
forwarding, memory renaming, trace specialization, value specialization, 
reassociation, and branch promotion. 

45. (Cancelled) 



46. (Previously Presented) A set of instructions residing in a storage medium, said set 

of instructions capable of being executed by a processor to implement a method for processing 
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data, the method comprising: 

executing a trace in a processing core; and 

simultaneously optimizing the trace based on runtime information collected 
during a previous execution of the trace. . 

47. (Original) The set of instructions of claim 46, further including tracking 
optimizations executed on a specific trace. 

48. (Original) The set of instructions of claim 46, further including packing 
the trace after optimization. 

49. (Original) The set of instructions of claim 48, wherein the trace is packed 
by optimizing two or more consecutive lines of a trace simultaneously. 

50. (Original) The set of instructions of claim 49, further including using an 
alternating offset to determine the two or more consecutive lines of the trace to 
optimize. 

5 1 . (Original) The set of instructions of claim 46, wherein optimizing includes 
at least one of a group of optimizations consisting of call return elimination, dead code 
elimination, dynamic uop fusion, binding, load balancing, move elimination, common 
sub-expression elimination, constant propagation, redundant load elimination, store 
forwarding, memory renaming, trace specialization, value specialization, 
reassociation, and branch promotion. 
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52. (Cancelled) 



53. (Previously Presented) The set of instructions of claim 46, further 

including appending the runtime information to the trace. 
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